package chapter1.wrappe.task;
/*
1:随机产生20万个整数(范围限定为0-1000000），加入到HashMap中。
 然后随机产生100个数字，分别在上面的集合中查找，统计查找时间。
 */

import java.util.*;

public class Task1 {
    public static void main(String[] args) {
//        HashMap<Integer,Integer> hashMap=new HashMap<Integer,Integer>();
        HashMap hashMap = new HashMap();
        Random random = new Random();
        Integer integer;
        int[] a = new int[100];
        int count = 0;
        for (int i = 0; i < 200000; i++) {
            integer = random.nextInt(1000001);
            hashMap.put(i + 1, integer);
        }
        for (int i = 0; i < 100; i++) {
            a[i] = random.nextInt(1000001);
        }
        long begin = System.currentTimeMillis();
        for (int i = 0; i < 100; i++) {
            if (hashMap.containsValue(a[i]))
                count++;
        }
        long end = System.currentTimeMillis();
        System.out.println("合计查找时间为：" + (end - begin) + "毫秒");
        System.out.println("共在HashMap查找到" + count + "个数据");
    }
}
